GAUGE BREZIS-BROWDER PRINCIPLES 
AND DEPENDENT CHOICE 



MIHAI TURINICI 



Abstract. The gauge Brezis-Browder Principle in Turinici [Bull. Acad. Pol. 
Sci. (Math.), 30 (1982), 161-166] is obtainable from the Principle of Depen- 
dent Choices (DC) and implies Ekeland's Variational Principle (EVP); hence, 
it is equivalent with both (DC) and (EVP). This is also true for the gauge 
variational principle deductible from it, including the one in Bae, Cho, and 
Kim [Bull. Korean Math. Soc. 48 (2011), 1023-1032]. 



1. Introduction 

Let M be a nonempty set. Take a quasi- order (<) (i.e.: reflexive and transitive 
relation) over it; and a function (p : M — > i? U {— oo,oo}. Call the point z £ M, 
maximal when: z < w ^ M implies '^{z) — ip{w)] or, equivalently: ip is 
constant on Af(z, <) := {x e M;z < x}\ the set of all these will be denoted as 
max(M; <; i^a). A basic result about such points is the 1976 Brezis-Browder ordering 
principle [3 (in short: BB). 

Theorem 1. Suppose that 
(aOl) (A/, <) is sequentially inductive: 

each ascending sequence has an upper bound (modulo {<)) 
(a02) ip is {<)- decreasing (xi < X2 =^ ^{xi) > (p{x2)) 
(a03) ip{M) C R and tp is hounded below (miip{M) > ~oo). 

Then, max(M; <;(p) is 

i) {<)-cofinal in M [for each u £ M there exists v £ max(M; <; ip) with u < v] 

ii) {<)-invariant in M [z G max(Af; <; ip) M{z, <) C max(Af; <; ip)]. 

This statement includes (cf. Section 4) Ekeland's Variational Principle [11^ (in 
short: EVP); and found some useful applications to convex and non-convex analysis 
(see the above references). So, it was the subject of many extensions; see, for 
instance, Hyers, Isac and Rassias [I2j Ch 5]. These are interesting from a technical 
perspective; but, in all concrete situations when a variational principle of this type 
(VP, say) is to be applied, a substitution of it by the Brezis-Browder's is always 
possible. On the other hand (cf. Section 3), any VP like before is reducible to the 
Bernays-Tarski Dependent Choice Principle (in short: DC), discussed in Section 
2. This ultimately raises the question of to what extent are the inclusions (DC) 
=> (BB) => (EVP) effective. A negative answer to this is to be found in Turinici 
|20| . Here, we shall be concerned with the inclusion between their gauge versions. 
Precisely, we show in Section 4 that (DC) =^ (BBg) =^ (EVPg) =^ (EVP); 
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here, (BBg) is the gauge variant of (BB) in Turinici [18] and (EVPg) is the gauge 
version of (EVP). This, along with (EVP) =^ (DC) (cf. Section 5), closes the 
circle between all these. In particular, the gauge variational principle in Bae, Cho, 
and Kim [1] enters in such a chain. Further aspects will be delineated elsewhere. 

2. Dependent Choice Principles 

Let M be a nonempty set. By a relation over it we mean any mapping TZ from 
M to V{M) (=the class of all subsets in M). As usually, we identify TZ with its 
graph in Af x AI; so, given x,y G M, we may write y G TZ{x) as xTZy. Call the 
relation TZ, proper when 

(bOl) TZ{x) is nonempty, for each x € M. 
Note that, under such a condition, TZ acts as a mapping between M and T^o{AI) 
(=the subclass of all nonempty parts in M). 

(A) The following "Dependent Choice" principle (in short: DC) is our starting 
point. Given a G M, call the sequence (x„;rt > 0) in M, (a] TZ) -iterative provided 

(b02) xo — a, Xn+i e TZ{xn), for all n > 0. 

Proposition 1. Let TZ be a proper relation over M . Then, for each a G M there 
exists at least one {a,TZ)-iterative sequence in M. 

This statement - due, independently, to Bernays [2] and Tarski [17] - has a 
strong connection with the Axiom of Choice (in short: AC) from the usual Zermelo- 
Fraenkel axiomatic system (ZF), as described in Cohen [S] Ch 2, Sect 3]. Precisely, 
in the reduced Zermelo-Fraenkel system (ZF-AC), we have (AC) => (DC); but 
not conversely; see, for instance, Wolk [21]. Moreover, the (DC)-added Zermelo- 
Fraenkel system (ZF-AC+DC) is large enough so as to include the "usual" mathe- 
matics; see, for instance, Moskhovakis TF, Ch 8]. 

(B) Let [TZn] n > 0) be a sequence of relations on M . Given a G M, let us say 
that the sequence {xn',n > 0) in M is (a; (7?.„;n > 0))-iterative provided 

(b03) .To = a, Xn+l G TZn{Xn), Vn. 

The following "Diagonal Dependent Choice" principle (in short: DDC) is available. 

Proposition 2. Let (TZn]ri > 0) be a sequence of proper relations on M. Then, 
for each a G M there exists at least one (a; (7^„; n > 0))-iterative sequence in M . 

Clearly, (DDC) includes (DC); to which it reduces when {TZn', n > 0) is constant. 
The reciprocal of this is also true. In fact, letting the premises of (DDC) hold, put 
P = N X M; and let S be the relation over P introduced as 

S{i,x) = {i-\-l} xTZ^{x), {i,x)€P. 
It will suffice applying (DC) to {P,S) and b :— (0,a) G P to get the conclusion in 
the statement; we do not give details. 

Summing up, (DDC) is provable in (ZF-AC+DC). This is valid as well for its 
variant, referred to as: the "Selected Dependent Choice" principle (in short: SDC). 

Proposition 3. Let the map F : N ^ T'q{M) and the relation TZ over M fulfill 

(b04) (ineN):TZ{x)r\F{n + l)^^, \fx e F{n). 
Then, for each a G F{0) there exists a sequence {x{n);n > 0) in M with 

x{0) = a; x{n) G F{n), Vn; x{n + 1) G TZ{x{n)), Mn. (2.1) 
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As before, (SDC) =^ (DC) (^=^ (DDC)); just take F{n) = M, n>0. But, the 
reciprocal is also true, in the sense: (DDC) => (SDC). This follows from 

Proof. (Proposition [3]) Let the premises of (SDC) be true. Define a sequence of 
relations (7?.„; n > 0) over M as: for each n > 0, 
(b05) 7^„(x) = n{x) n F{n + 1), if X e F{n), 
T^n{x) = {x}, otherwise {x £ AI \ F{ti)). 
Clearly, Tin is proper, for all n > 0. So, by (DDC), it follows that, for the starting 
a G F{0), there exists a sequence {x{n);n > 0) in M with the property (b03). 
Combining with the very definition (b05), it follows that (|2.1|) is holding. □ 

(C) In particular, when TZ = M x M, (b04) holds. The corresponding variant of 
(SDC) is just (AC(N)) (=the Denumerable Axiom of Choice). Precisely, we have 

Proposition 4. Let F : N ^ 'Po(M) be a function. Then, for each a G F{0) there 
exists a function f : N M with /(O) — a and f{n) £ F(n), Vn > 0. 

Remark 1. Note that, as a consequence of the above facts, (DC) ==> (AC(N)), 
in (ZF-AC). A direct verification of this is obtainable by taking P = N x M and 
introducing the relation TZ over it, according to: 

TZ{n, x) = {n + 1} X F{n +1), n > 0, a; G M; 
we do not give details. The reciprocal of the written inclusion is not true; see 
Moskhovakis [HI Ch 8, Sect 8.25] for details. 

3. Gauge ordering principles 

Let M be a nonempty set; remember that 'Po(M) = {Y ^ V{M);Y ^ 0}. As 
already specified, the axiomatic system in use is (ZF). 

(A) Given some property tt involving Vo{M), denote by (tt) the subclass of all 
Y G T'o{M) fulfilling it. In this case, let us say that tt is inductive provided: 

(cOl) (Y, G (tt), yi > 0) implies Y := r]{Yf,i > 0} G (tt) (hence, Y G Va{M)). 
An interesting example of this type is the following. Let (M, <) be a quasi-ordered 
structure. CaU Z G Va{M), {<)-cofinal in M when [M{u, <) n Z 7^ 0, Vu G M]. 
In addition, let us say that Z G T'o{M) is {<) -invariant provided w E Z implies 
M{w, <) C Z. The intersection of these properties will be referred to as: Z is 
(<)-cofinal- invariant; in short: (<)-cof-inv. 

Proposition 5. Assume that (M, <) is sequentially inductive (cf. (aOl)). Then, 
the (<)-cof-inv property is inductive (in (ZF-AC+DC)). 

Proof. Let {F{i);i > 0) be a sequence in Po{M) such that: F{i) is (<)-cof-inv, 
for each i > 0. We intend to show that Y :— r\{F{i);i > 0} is endowed with the 
same property. Clearly, Y is (<)-invariant; but, for the moment, Y ^ $ cannot 
be avoided. We show that Y is (<)-cofinal too; hence nonempty. Let u G M 
be arbitrary fixed. Further, let the relation TZ over M be introduced as [TZ{x) = 
M{x, <), X G M]] i.e.: TZ is the graph of (<). By the (<)-cofinal property, 

TZ{x) n F{i) = M{x <) n F{i) =^ 0, Vi > 0, Vx G M. (3.1) 

In particular, this tells us that M{u, <) n F{Q) ^ 0; let a be one of its elements. 
From Proposition[3]it follows that, for this starting element, there exists a sequence 
{Xn, n > 0) in M with 

xq = 0; G F{n),'in; Xn < a;„+i,Vn. (3.2) 
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As (Af, <) is sequentially inductive, there exists at least one v G M with Xn < v, 
Vn. In particular, from u < a — xq < one has u < v. Moreover, by the (<)- 
invariance properties of our sequence, we have v G F{n), \fn; hence v d Y. The 



(B) Let again (M, <) be a quasi-ordered structure; and cp : M ^ RlJ { — cxd, cxd} 
be a function. Define the (<, iy9)-maximal property of some z e Af as in Section 
1; remember that the class of all these was denoted as max(Af; <;(p)- Technically 
speaking, sufficient conditions for existence of such elements are to be written in 
terms of the underlying function (p belonging to certain subclasses (=subsets) of 
T{M, i?U{— oo, oo}). [Here, for each couple A, B of nonempty sets, T{A, B) stands 
for the class of all functions from A to B; when A = B, we write J^{A) in place of 
J- {A, A)]. The basic ones are listed below: 

(PI) ip{M) C i? and 9? is bounded (-oo < inf (p{M) < sup ip{M) < oo) 

(P2) general case {>f{M) n {— oo, oo} ^ cannot be avoided) 

(P3) (p{M) CRU {oo} and is bounded below {ini ip{M) > -oo) 

(P4) (p{M) C RU {oo} and ip is positive (inf vj(Af) > 0). 

(P5) ip{M) CRandip is bounded below (inf ip{M) > -oo) [cf. (a03)] 

(P6) ip{M) C M and ip is positive (inf (p{M) > 0). 

The following "multiple" ordering principle is now considered: 

Theorem 2. Assume that (aOl) and (a02) are valid; as well as 

(c02) ip belongs to the subclass (Pj) (for some j € {1, 2, 3, 4, 5, 6} 
Then, max(Af;<;(p) is {<)-invariant and (<)-cofinal (hence, nonempty) in M. 

For simplicity, we shall indicate this ordering principle as (BB-Pj) [where j S 
{1, 2, 3, 4, 5, 6}]. Note that (BB-P2) is the "extended" variant of (BB) due to Carja 
and Ursescu [6]; referred to as the Carja- Ursescu variational principle; (in short: 
CU). Moreover, (BB-P5) is just (BB) [stated in Section 1]. 

The relationships between these principles are clarified in 
Lemma 1. We have (in (ZF-AC)): 



(BB-Pl) => (BB-P2) (BB-P3) =^ (BB-P5) =^ (BB-Pl) (3.3) 



Proof, i) The inclusion (BB-P4) =^ (BB-P3) and (BB-P6) (BB-P5) are de- 
ductible from the following remark: if the function Lp is like in (BB-P3) (resp., 
(BB-P5)), then [■0(.) = ip{.) - ml ip{M)] fulfills the requirements of (BB-P4) (resp., 
(BB-P6)). This, along with the reciprocal inclusions being fulfilled, proves p.4p . 

ii) The inclusions in (13. 3p . with the exception of the first one are immediate. 

iii) It remains to verify the quoted relation. Let the premises of (BB-P2) hold. 
Define the function x : A/ ^> [0, tt] as [x(x) = A((/3(x)),x G Af]; where 

A{t) = tt/2 + arctg(t) if t e i?; A(-oo) = 0; A{oo) = tt. 

Clearly, x fulfills (a02) and belongs to the subclass (PI). Therefore, by the conclu- 
sion of (BB-Pl), for each u G M there exists a (<, x)-maximal w G A/ with u <v. 
This, along with max(Af; <;(p) = max(Af; <; x)j gives the desired conclusion. □ 

Note that, the obtained relations cannot assure us that these principles are de- 
ductible in (ZF-AC-I-DC). This, however, holds; as results from 



proof is complete. 



□ 




(3.4) 
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Proposition 6. We have (in (ZF-AC)) (DC) =^ (BB-Pl); hence (by the above) 
(DC) =^ (BB-Pj), for each j e {1, 2, 3, 4, 5, 6}. 

A complete proof of this may be found in Turinici [5^; see also Carja, Necula 
and Vrabie jlj Ch 2, Sect 2.1]. For completeness, we shall sketch the argument (in 
our new setting). 

Proof. (Proposition [6]) The (<)-invariance property of max(Af;<;(p) is clear; 
so, it remains to establish the (<)-cofinal property of the same. So, assume that 
(a01)+(a02) hold; and that (p is in the subclass (PI). Define the function /S : M ^ R 
as: /3{v) := mi[(p{M{v, <))], v G M. Clearly, /3 is increasing and 

f{v) > I3{v), for all v € M. (3.5) 

Moreover, (a02) gives at once a characterization like 

V is (<, 93)-maximal iff tp{v) = l3{v). (3-6) 

Assume by contradiction that the (<)-cofinal property is false; i.e. [in combination 
with (j3.6p ] there must be some u e M such that: 

(c03) for each v G M„ :— M{u, <), one has 1^9(1;) > /?(u). 
Consequently (for all such v), Lp{v) > {l/2){ip{v) + /?(u)) > /3(w); hence 

V <w and (l/2)(^(w) + l3{v)) > ip{w), (3.7) 

for at least one w (belonging to Af„). The relation TZ over Mu introduced via (I3.7P 
is then proper (cf. (bOl)). So, by (DC), there must be a sequence (m„) in M„ with 
uq = u and 

< Un+i, (l/2)((p(u„) + I3{un)) > ip{un+i), for aU n. (3.8) 

We have thus constructed an ascending sequence (w„) in M„ for which the real 
sequence {ip{un)) is (by (c03)) strictly descending and bounded below; hence A := 
lim„ (/3(w„) exists in R. By (aOl), (w„) is bounded from above in M; i.e., there 
exists V € M such that m„ < v, for all n. From (a02), (p{un) > (p{v), Vn; and 
(by the properties of /3) <f{v) > (3{v) > Piun), Vn. The former of these relations 
gives A > ^p{v). On the other hand, the latter of these relations yields (via (|3.8p ) 
(1/2)((^(m„) + (i{v)) > (p{un+i), for all n £ N. Passing to limit as n ^> 00 gives 
{ipiv) >)/3(w) > A; so, combining with the preceding one, (p{v) — l3{v){— A), 
contradiction. Hence, (c03) cannot be accepted; and the conclusion follows. □ 

In particular, the equivalent (in (ZF-AC)) ordering principles (BB) and (CU) are 
deductible (again in (ZF-AC)) from (DC). For the reciprocal inclusions, we refer to 
Section 5 below. 

(C) A denumerable version of these facts may be given as follows. Let <I> = 
{(fii; i > 0) be a sequence of maps in T{M, R U {—00, 00}); it will be referred to as 
a gauge function over J-{M, RU {—00, 00}). Call z e M, (<, ^)-maximal, provided 
z is (<, iy9i)-maximal, for each i > 0. The class of all these will be denoted as 
max(M; <; $); hence, by definition, max(M; <; $) = n{max(M; <; (pi);i > 0}. To 
get an existence result for such points, let us accept, in addition to (aOl), 

(c04) $ is decreasing: (pi is decreasing, Vi > 0. 
Further, for each j G {1, 2, 3, 4, 5, 6}, let [Pj] stand for the [attached to (Pj)] subclass 
(=subset) of all gauge functions class over J^{M, R U {—00, 00}) introduced as: 

(c05) $ belongs to the subclass [Pj] iff (pi belongs to the subclass (Pj), Vi > 0. 
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The following "multiple" gauge ordering principle enters into discussion: 

Theorem 3. Assume that (a01) + (c04) are valid; as well as 

(c06) belongs to the subclass [Pj] (for some j £ {1, 2, 3, 4, 5, 6} ). 
Then, max(M;<;"I>) is {<)-cofinal in M [for each u £ M there exists a (<,$)- 
maximal v £ M with u < v] and {<) -invariant in M [u is {<,^)-maximal and 
u <v imply v is {<,^) -maximal]. 

For simplicity, we shall indicate these gauge ordering principles as (BBg-Pj) 
[where j e {1, 2, 3, 4, 5, 6}]. Note that (BBg-P2) is the gauge variant of the ordering 
principle (CU) (see above); so that, it will be indicated as (CUg). On the other 
hand, (BBg-P5) is nothing else than the gauge variant of (BB) obtained in Turinici 
p] : denoted as (BBg). 

The relationships between these are clarified in 

Lemma 2. We have (in (ZF-AC)): 

(BBg-Pl) =^ (BBg-P2) =^ (BBg-P3) =^ (BBg-P5) => (BBg-Pl) (3.9) 
(BBg-P3) ^ (BBg-P4), (BBg-P5) ^ (BBg-P6). (3.10) 
The proof mimics that of Lemma [T] so, it will be omitted. 

As before, the obtained relations cannot assure us that the principles in question 
are deductible in (ZF-AC+DC). This, however, holds; as follows from 

Proposition 7. We have (in (ZF-AC)) (DC) =^ (BBg-Pj), j G {1,2,3,4,5,6}. 

Proof. Let the premises of (BBg-Pj) be accepted. From (BB-Pj), we have that 
Yi := ma,x{AI ; <; ipi) is nonempty (<)-cof-inv, for each i > 0. This, along with 
Proposition E] (valid in (ZF-AC+DC)), tells us that n{Yf,i > 0} = max(M;<;$) 
has the same properties; and conclusion follows. □ 

Remark 2. By the very arguments above, one gets, in (ZF-AC-I-DC): 

(BB-Pj) ^ (BBg-Pj) =^ (BB-Pj), J e {1,2,3,4,5,6}. (3.11) 

Hence, for each j e {1,2,3,4,5,6}, the ordering principle (BB-Pj) is equivalent 
with its gauge version (BBg-Pj). This, however, cannot be established on (ZF- 
AC); because of Proposition [5l 

Finally, an interesting question to be posed is that of such inclusion chains being 
retainable beyond the countable case. Unfortunately, this is not in general possible; 
see Isac [13] for details. 

4. Gauge variational principles 

Let {X, <) be a quasi-ordered structure. By a pseudometric over X we shall 
mean any map d : X x X ^ If, in addition, d is triangular [d{x,z) < 

d{x, y) -\- d{y, z),\/x,y,z £ X], symmetric [d{x, y) = d(ij, x),\/x,y £ X] and reflexive 
[d{x,x) = 0,\/x £ X], we say that it is a semimetric over X. Suppose that we fixed 
such an object; the triple {X] <; d) will be then referred to as a quasi-ordered semi- 
metric space. The sequential convergence (— >) attached to d means: the sequence 

(x„) in X, d-converges to x £ X (and we write: x„ — ^ x), iff d{xn,x) — as 
n — oo; and reads: x is a d-limit of (xn). When x is generic in this convention we 
say that (xn) is d-convergent. Further, the d-Cauchy property of a sequence (xn) 
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in X means: d(xm, Xn) — t- as m, n — > oo. By the imposed upon d properties, each 
d-convergent sequence is d-Cauchy too; the reciprocal is not in general valid. 

(A) Let D ~ {di; i > 0) be a denumerable family of semimetrics on X; supposed 
to be sufficient [di{x,y) — 0, \/i > 0, implies x = y]; in this case, the couple 
{X; <;D) will be termed a quasi-ordered gauge space. We say that the sequence 

(x„;n > 0) in X, D-converges to x € X (and we write Xn >■ x), when it di- 
converges to x, for each i > 0. Likewise, the sequence (xn) in X is called D-Cauchy, 
when it is c?i-Cauchy, for each i > 0. By the remark above, any (ascending) D- 
convergent sequence is (ascending) Z3-Cauchy. If the reciprocal holds - for ascending 
sequences - then {X;<;D) is termed complete. Call the subset Z of X, {<,D)- 
closed when the Z?-limit of each ascending sequence in Z belongs to Z. In particular, 
we say that (<) is D-self-closed provided X{x, <) is (<, £')-closed, for each x d X\ 
or, equivalently: the ZJ-limit of each ascending sequence is an upper bound of it 
(modulo (<)). By definition, the property [{X\ <; D) is complete and (<) is D-self- 
closed] will be referred to as: {X] <; D) is strongly complete. 

Having these precise, let us introduce a lot of (topological type) subclasses (=sub- 
sets) of J-[X, R U {oo}) as 

(LI) ip is descending {<,D)-lsc: (a;„)=ascending, Xji y X, 

{xn < X, Vn) and (iy9(a;„))=descending, imply [(p{xn) > ip{x), Vn] 
(L2) if is descending D-lsc: 

d ((^(x„))=descending, imply [(p{xn) > vix), Vn] 

(L3) ip is D-lsc: liminf„ (^(x„) > (p{x), whenever Xji ^ X. 

Note that (L3) =^ (L2) =^ (LI); we do not give details. Further, again via (c05), 
these give corresponding subclasses (=subsets) ([Lk]; k g {1,2,3}), in the gauge 
functions class over J^{X,RLi {oo}); hence, by the above, [L3] =^ [L2] =J> [LI]. 

The following (quasi-order) " multiple" gauge variational principle is now entering 
into our discussion: 

Theorem 4. Assume that (X; <; D) is strongly complete; and let $ — (ipi; i > 0) 
be a gauge function over T{X, R U {oo}), fulfilling 

(dOl) $ is proper: Dom(<i>) := n{Dom((pi);i > 0]} ^ 
(d02) $ belongs to the subclass [PjJ, for some j £ {3,4} 
(d03) $ belongs to the subclass [Lk], for some k e {1,2,3}. 

Then, for each u 6 Dom($) there exists v £ Dom(<I>) with 

u < v,di{u,v) < ipi{u) ~ (pi{v), Vi > (4-1) 

Vx e X{v,<)\{v},3i = i{x) : d,{v , x) >(p^{v) - (p^{x) . (4.2) 

By definition, this result will be written as (EVPg-Pj-Lk). Note that, by the 
inclusions above, 

(EVPg-Pj-Ll) =^ (EVPg-Pj-L2) =^ (EVPg-Pj-L3), Vj £ {3, 4}. (4.3) 

On the other hand, by the argument in Lemma [l] 

(EVPg-P3-Lk) ^ (EVPg-P4-Lk), Vfc e {1, 2, 3}. (4.4) 

As in Section 3, the obtained relations cannot assure us that these principles are 
deductible in (ZF-AC-I-DC). This, however, holds; as results from 
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Proposition 8. We have (in (ZF-AC)) (DC) =^ (EVPg-P3-Ll); hence (by the 
above) (DC) =^ (EVPg-Pj-Lk), for all j G {3,4} and all k e {1,2,3}. 

Proof. Let (^) stand for the quasi-order (over X): 

X <y iS X <y and {di{x, y) + (pi{y) < ifiiix), Vi). 
Clearly, (^) is antisymmetric [hence, an order] on Dom($); so, it remains as such 
over its subset X[u] :— X{u, :<). We claim that conditions of (BBg) (i.e.: the gauge 
ordering principle in Turinici [18]) are fulfilled over (X[u]; ^; Clearly, $ satisfies 
(c04); and (thanks to [P3]), it belongs to the subclass [P5] relative to (^[w], d:)', so, 
it remains to show that (aOl) holds over {X[u],d). Let (a;„) be an (^)-ascending 
sequence in X [u] : 

(d04) Xn < Xm and [di{Xn,Xjn) < fi{Xn) - fi{Xm)-, Vi > 0], if n < m. 

By [P5] (see above), it follows that, for each i > 0, the sequence {ipi{xn)) is de- 
scending and bounded from below; hence a Cauchy one. This, along with (d04), 
tells us that {xn) is a (<)-ascending Z?-Cauchy sequence in wherefrom (by 

completeness), there must be some y d X with Xn y- Note that, by the self- 
closedness property, Xn < y, Vn; and this, via [LI], yields [ipi{xn) > ^iiy), Vi, Vn]. 
For each pair (i, n), we have 

di{xn,y) < di{x y) < fi{xn) - y) < 

(pi{xn) - (Pi{y) + d^{xm,y), ym>n. 

Passing to limit as m — oo one derives (in combination a previous fact) 

(Vn): Xn < y, [di{xn,y) < ipi{xn) - fiiy), V«]; hence, x„ ^ y. 

This firstly shows that y e -'f [w]; and secondly, that y is an upper bound (modulo 
(^)) in X[u\ of (xn). Summing up, (^[u], ^) is sequentially inductive; as claimed. 
From (BBg) it follows that, for the starting u G X[u], there exists v E X[u] with 

h) u d v; hh) v ^ x & X[u] [(pi{v) = if{x), Vi]. 
The former of these is just ()4.ip . And the latter one gives at once ()4.2|) . In fact, 
let y £ X be such that v < y, [di{v,y) < tfi(v) — (pi{y), V«]. As a consequence, 
V di y £ X[u]] so that (by hh) above) ^Piiv) = ipi{y), V«. This, by the working 
hypothesis above yields [di{v,y) — 0, Vi]; so that (as D is sufficient) v — y. The 
proof is complete. □ 

A basic particular case of our developments corresponds to (<) — X x X (=the 
trivial quasi-order on X). Then, the subclasses (LI) and (L2) are identical; hence, 
so are the gauge subclasses [LI] and [L2]. By Theorem |4] we get the (amorphous) 
"multiple" gauge variational principle: 

Theorem 5. Assume that {X,D) is complete; and let $ = {^i',i > 0) be a gauge 
function over J- {X, R U {oo}), fulfilling (dOl), (d02), and 

(d05) $ is in the subclass [Lk], for some k G {2,3}. 
Then, for each u £ Dom(<l') there exists v = v{u) G Dom($) with 

di{u,v) < ipi{u) - ipi{v), Vi > (4.5) 
Va; G A" \ {u}, 3i = i{x) : di{v, x) > (pi{v) — ^i{x). (4-6) 

Finally, a particular case of these facts is that of the gauge function $ = (i^j ; i > 
0) having all components with finite values; hence, Dom($) = X. Then, from 
Theorem El we get the (finitary) "multiple" gauge variational principle: 
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Theorem 6. Assume that {X,D) is complete; and let $ ~ (<Pi;i > 0) 6e a gauge 
function over T{X,R), fulfilling (d02) and (d05). Then, for each u G X, there 
exists V = v{u) G X with the properties and ^.6^ . 

Remark 3. As shown in the results (EVPg-P3-L3) and (EVPg-P4-L3) are 

equivalent in (ZF-AC+DC) and both of these are deductible from (DC) in (ZF-AC). 
Note that, in the context of Theorem [6l the former of them is just the gauge varia- 
tional principle in Turinici [T8\ : while the latter is the gauge variational statement 
in Bae et al :1 . 

(C) Now, assume that, in these results, D and $ are constant sequences. We 
have three cases to consider. 

I) Let (X;<;d) be a quasi-ordered metric space. Given a function ip : X ^ 
RU {oo}, call it descending {<,d)-lsc provided (LI) holds, with D — {d}. As a 
direct consequence of Theorem [4l we have the monotone variational principle in 
Turinici |19] (in short: (EVP-m)). 

Corollary 1. Assume that (X;<;d) is strongly complete; and that the function 
ip : X ^ R\J {oo} is proper, hounded from below and descending {<,d)-lsc. Then, 
for each u G Dom(<y9) there exists v G Dom((^) with 

u <v, d{u, v) < piu) — ip{v) (4-7) 

Va; G X{v, <) \ {v} : d{v, x) > ip,{v) - ip^{x). (4.8) 

The motivation of our terminology comes from the fact that (LI) holds under 
(a02) (and the d-self-closedness of (<)). This determines us to consider the com- 
ponents of Theorem m as gauge versions of (EVP-m). 

II) Let {X, d) be a metric space. Call the function ip : X ^ RU{oo}, descending 
d-lsc provided (L2) holds, with D — {d}. As a direct consequence of Theorem [5j 
we get the (descending) Ekeland's variational principle [TT] (in short: (EVP)). 

Corollary 2. Assume that {X, d) is complete; and that the function ip : X ^ 
R U {oo} is proper, hounded from below and descending d-lsc. Then, for each u G 
Dom((^) there exists v G Dom((/?) with 

d{u,v) < ip{u) - ip{v) (4.9) 

yxeX\{v}: d{v,x) > ip{v) -ip{x). (4.10) 

By this relationship, it is natural that the components of Theorem [5] be taken 
as gauge versions of (EVP); we shall denote them as (EVPg). On the other hand, 
(EVP-m) includes (EVP): just take (<) as the trivial quasi-order on X. 

III) Let {X, d) be a metric space. Given a function (p : X R, call it d-lsc 
provided (L3) holds, with D = {d}. As a direct consequence of Theorem [71 we get 
the finitary Ekeland's variational principle (in short: (EVP-f)). 

Corollary 3. Assume that {X, d) is complete; and that the function p : X ^ R is 
hounded from below and d-lsc. Then, for each u G A" there exists u G A with the 
properties J^-ffp and ^J^T^. 

As before, this relationship determines us to consider the components of Theorem 
[S]as gauges version of (EVP-f). Moreover, (EVP) includes (EVP-f) in a trivial way. 

Finally, we have to stress that many other maximal/ variational statements have 
gauge versions. Further aspects will be delineated elsewhere. 
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5. (EVPdLc) implies (DC) 

As a consequence of the previous developments, all results in Section 3 and 
Section 4 are in the logical segment between (DC) and (EVP-f). So, it is natural 
to determine the "logical" ecart between these extreme terms. The natural setting 
for solving this problem is (ZF-AC)(=the reduced Zermelo-Fraenkel system). 

Let X be a nonempty set; and (<) be an order on it. We say that (<) has the 
inf-lattice property, provided: xAy:= m.f{x,y) exists, for all x,y € X. Further, we 
say that z € X is a. {<)-maximal element if X{z, <) = {z}; the class of all these 
points will be denoted as max(Ar, <). In this case, (<) is called a Zorn order when 
max(X, <) is nonempty and cofinal in X [for each u € X there exists a (<)-maximal 
V € X with u < v]. Further aspects are to be described in a metric setting. Let 
d : X X X ^ be a metric over X; and (p : X ^ be some function. Then, 
the natural choice for (<) above is 

X <id,v) y iff d{x,y) < ip{x) - ip{y)\ 
referred to as the Br0ndsted order [4] attached to {d,(p). Denote X{x,p) = {u G 
X;d(x,u) < p}, X € X , p > [the open sphere with center x and radius p]. 
Call the ambient metric space {X,d), discrete when for each x G X there exists 
p = p{x) > such that X{x,p) — {x}. Note that, under such an assumption, 
any function ip : X ^ R is continuous over X. However, the Lipschitz property 
(|?/'(a:) — ipiy)] < Ld{x, y), x,y G X, for some L > 0) cannot be assured, in general. 

Now, the variational principle below enters into our discussion: 

Theorem 7. Let the metric space {X, d) and the function ip : X ^ satisfy 

(eOl) {X, d) is discrete bounded and complete 

(e02) {<(d,ip)) has the inf-lattice property 

(e03) if is d-nonexpansive and f{X) is countable. 
Then, {<(d,ip)) is a Zorn order. 

We shall refer to it as: the discrete Lipschitz countable version of EVP (in short: 
(EVPdLc)). Clearly, (EVP-f) =^ (EVPdLc). The remarkable fact to be added is 
that this last principle yields (DC); so, it completes the circle between all these. 

Proposition 9. We have (in (ZF-AC)) (EVPdLc) =^ (DC). So, the gauge (stan- 
dard) ordering /variational principles in Section 3 - Section 5 are all equivalent with 
(DC); hence, mutually equivalent. 

For a complete proof, see Turinici [20]. In particular, when the specific assump- 
tions (e02) and (e03) (the second half) are ignored in Theorem [71 Proposition [9] is 
comparable with a related statement in Brunner [S] . Further aspects may be found 
in Dodu and Morillon [9]; see also Schechter [16l Ch 19, Sect 19.53]. 
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